Suifenhe

The place
Appears negotiable but less than ¥50 for private room
On the right hand side of the street leading up from the train station/domestic bus station

If you find yourself stuck in Suifenhe, which is not unlikely given the infrequency and changing nature of buses to Russia, this place on the square in front of the train station will do fine. Cheap and basic but with a friendly owner and a reasonably secure feeling.